League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships

نویسنده

  • Ali Husseinzadeh Kashan
چکیده

League Championship Algorithm (LCA) is a recently proposed stochastic population based algorithm for continuous global optimization which tries to mimic a championship environment wherein artificial teams play in an artificial league for several weeks (iterations). Given the league schedule in each week, a number of individuals as sport teams play in pairs and their game outcome is determined in terms of win or loss (or tie), given known the playing strength (fitness value) along with the intended team formation/arrangement (solution) developed by each team. Modeling an artificial match analysis, each team devises the required changes in its formation (generation of a new solution) for the next week contest and the championship goes on for a number of seasons (stopping condition). An add-on module based on modeling the end season transfer of players is also developed to possibly speed up the global convergence of the algorithm. The aim of this paper is to describe LCA in a step by step manner together with verifying the rationale of the algorithm and suitability of the updating equations empirically.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimum Structural Design with Discrete Variables Using League Championship Algorithm

In this paper a league championship algorithm (LCA) is developed for structural optimization where the optimization variables are of discrete type and the set of the values possibly obtained by each variable is also given. LCA is a relatively new metaheuristic algorithm inspired from sport championship process. In LCA, each individual can choose to approach to or retreat from other individuals ...

متن کامل

A modified League Championship Algorithm for numerical function optimization via artificial modeling of the "between two halves analysis"

Inspired by the competition of sport teams in a sport league, the League Championship Algorithm (LCA) has been introduced recently for optimizing nonlinear continuous functions. LCA tries to metaphorically model a league championship environment wherein a number of individuals, as artificial sport teams, play in pairs in an artificial league for several weeks (iterations) based on a league sche...

متن کامل

League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud

League Championship Algorithm (LCA) is a population based algorithmic framework for global optimization over a continuous search space first proposed by Kashan (2009). It is a Swam optimization algorithm. A general characteristic between all population based optimization algorithms similar to the LCA is that they both try to progress a population of achievable solutions to potential areas of th...

متن کامل

Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud

Makespan minimization in tasks scheduling of infrastructure as a service (IaaS) cloud is an NP-hard problem. A number of techniques had been used in the past to optimize the makespan time of scheduled tasks in IaaS cloud, which is propotional to the execution cost billed to customers. In this paper, we proposed a League Championship Algorithm (LCA) based makespan time minimization scheduling te...

متن کامل

A novel computational procedure based on league championship algorithm for solving an inverse heat conduction problem

Inverse heat conduction problems, which are one of the most important groups of problems, are often ill-posed and complicated problems, and their optimization process has lots of local extrema. This paper provides a novel computational procedure based on finite differences method and league championship algorithm to solve a one-dimensional inverse heat conduction problem. At the beginning, we u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Appl. Soft Comput.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2014